package com.breaker.kata.leetcode;

public class ClimbStairs {

    public int climbStairs(int n) {
        int p, q = 0, total = 1;
        for (int i = 1; i <= n; i++) {
            p = q;
            q = total;
            total = p + q;
        }
        return total;
    }
}
